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Euiopaische Patent anmeldung Nr. 87 904 043 4 
DEU2642 



FRANCE TELECOM und TELEDIFFUSION DE FRANCE 



Verfahren und Vorrichtung zur digitalen Nachrichtenuber- 
tragung insbesondere zwischen und zu bewegten Fahrzeugen 



Die Erfindung betrifft das Senden von digitalen Daten.in 
einer Umgebung die durch Rauschen und/oder durch das 
Vorhandensein von Mehrf achwegen gestort ist. Sie ist 
insbesondere geeignet zur Bemitzung bei der digitalen 
Tonubertragung auf bewegliche Empf anger, da es bei Ton- 
iibertragungeh praktisch unmoglich ist, Sequenzen zu 
wiederholen und dadurch vom Obertragungssystem ein hoher 
Grad von Unempf indlichkeit gefordert wird. 

Die Probleme beini Senden zu Fahrzeugen - oder bei der 
Kommunikation zwischen Fahrzeugen - ergeben sich aus 
Stbreffekten deren Charakteristiken (Frequenz, Amplitude, 
Dauer,...) abhangig von der Herkunft des Ef f ekts,' vom 
benutzten Frequenzband und dem ort in der Empf angszone des 
dem Empf anger tragenden Fahrzeugs stark variieren. 

Verschiedene Verfahren zur Begrenzung der Empf angssto- 
rungen sind bereits bekannt: 

- Wiederholen der ubermittelten Daten und Erfassen 
(und moglicherweise korrigieren) von Fehlern bei Empfang, 
wodurch die Auswirkung von gepulstem Rauschen begrenzt 
ward, selbst dann wenn es breitbandig ist; 



- Codieren der Daten mit Hilfe eines Faltungscodes , 
dessen Redundanz den Abstand zwischen ubermittelten 
Signalen erhoht und die Fehlerhauf igkeit bei Erapfang 
verringert; 

- Verlangerung der Dauer jedes ubertragenen Symbols , 
was sich im Hinblick auf alle moglichen Storungen giinstig 
auswirkt, aber die Maximalrate begrenzt, falls eine 
einzelne Frequenz benutzt wird, Oder einen Frequenzmulti- 
plex-Betrieb notwendig macht (U.S. Patent Nr. 2,705,795); 

- sogenanntes "Freguenzsprung" -Senden, welches darin 
besteht, die auf einanderf olgenden Symbole alternierend auf 
verschiedenen Frequenzen zu ubertragen von denen zu einer 
bestimmten Zeit nur eine benutzt wird, wodurch der Einflufi 
von Echos und wiederkehrenden Storungen reduziert wird, da 
diese in einem begrenzten Frequenzbereich wirken wahrend 
sie kontinuierlich sein konnen; 

- Datenverf lechtung, welche den EinfluB von Storungen 
mit beschrankter Dauer reduziert. 

Art einer Erapf angsstelle , die von Storungen unterschied- 
licher, verschiedenen Teilen des Zeit-Frequenzraunies 
entsprechenden Arten betroffen ist, ist keine dieser 
Losungen vollkommen zuf riedenstellend. Diese Situation 
liegt typischerweise beim Senden in einer stadtischen 
Umgebung vor, in der verschiedene elektrische Radioechos 
und von Haushalten oder der Industrie herriihrende Sto- 
rungen auftreten. 

Auf gabe dieser Erf indung ist es, das Senden von Daten zu 
beweglichen Empfangern zu verbessern; die Auf gabe besteht 
insbesondere darin, die Ernpf angszuverlassigkeit bei 
Anwesenheit von Mehrf achwegen zu verbessern und den 
Rauscheinf luB zu verringem. 

Die Erf indung benutzt die oben zusaramengef aBten Ideen, 
kombiniert sie aber in einer einzigartigen We is e und 
vervollstandigt sie, \un eine Zuverlassigkeit zu erhalten, 



welche verglichen mit der Zuverlassigkeit, die erhalten 
wird, wenn eines der Elemente der Kombination weggelassen 
wird, betrachtlich erhoht ist. 



Fur diesen Zweck wird das Verf ahren nach Anspruch 1 
vorgeschlagen. 

Parallele Verteilung von Symbolen kann z.B. durch paral- 
lele Ubertragung von orthogonal gemultiplexten Symbolen 
erreicht werden, beschrieben in "A 19,2 Kbps voice band 
data modem based on orthogonally multiplexed QAM 
techniques", Hirosaki et al, IEEE International Conference 
on Communications, 1985, Seiten 661-665. Der Eingangsda- 
tenstrom wird auf eine Vielzahl von Unterkanalen verteilt, 
wobei durch Benutzung eines Fehlerkorrekturcodes- eine 
Verschachtelung erzeugt wird. 

In der Schrift "The AN/GSC-10 (Katryn) variable rate data 
modem for HF Radio", Zimmerman et al, in IEEE Transactions 
on communication technology, vol. com-15, Nr. 2, April 
1967, seiten 197-204, wird ein digitales Sendeverf ahren 
beschrieben, welches umfafit: Abtasten von Information aus 
einer Quelle urn aus digitalen Wortern bestehende Daten zu 
erhalten; Codieren der Bits der Worte unter Benutzung 
eines redundanten Codierers, urn eine Sequenz von Modula- 
tionssymbolen zu erhalten; und Ubertragen der Symbole in 
einer Vielzahl von M Unterkanalen mit verschiedenen 
Frequenzen und gleichzeitiger iibertragung von M Symbolen. 

Bezug wird auch auf "Advanced Groupband Data Modem using 
Orthogonally Multiplexed QAM Technique" von Hirosaki et al 
(IEEE Transactions on Communications, Vol. COM-34, Nr. 6, 
Juni 1986, Seiten 587-592) genommen. 

Die erfindungsgemafie Symbolverteilung unterscheidet sich 
vollkommen von der beim "diversity" oder Frequenzsprung- 
Senden, da in einer gegebenen Zeit n Elemente statt einem 
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einzigen gesendet werden. Mit dieser Verteilungsart kann 
bei einer gleichen Rate die Dauer jedes gesendeten Ele- 
ments mit M multipliziert werden, wodurch die Ent]?f angszu- 
verlassigkeit durch Verringern der selektiven Ef fekte 
erhoht wird. 

Fur eine optimale Leistung des Systems ist Unabhangigkeit 
(in Bezug auf den Kanal) zwischen auf einanderf olgenden, 
einem Maximum Likelihood-Decoder zugefiihrten Symbolen 
wesentlich* Unabhangigkeit wird wegen der doppelten 
Verflechtung (in Freguenz und Zeit), die mit dem 
erf indungsgemaBen Codieren einhergeht, erreicht. 

Die Rekonstruktion einer empfangenen Botschaft bringt das 
Speichern der Element wahrend einer Zeit t = T s • x mit 
sich, wobei T g die einem Symbol A zugeordnete Zeit ist, 
und x eine ganze Zahl ist, die der von dem Verf lechtungs- 
algorithmus betroffenen Gesamtzeit entspricht. 

Frequenzverschachtelung gibt einen zusatzlichen Frei- 
heitsgrad ( Verringerung der Intersymbolstorung oder ISI) 
und erf order t keine spezielle Synchronisieranordnung. 
Daraus ergeben sich Vorteile. beziiglich Vereinf achungen. 
Das Entflechten durch den Empf anger besteht in einem , 
Umordnen der Symbole in die Reihenfqlge, die sie am 
Coderausgang hatten. Die erzeugte Redundanz wird im 
Empf anger durch einen Entscheidungsalgorithmus ausgenutzt, 
der yorteilhafterweise die Auswahl durch eine a • 
posteriori-Suche nach der groBten Wahrscheinlichkeit 
(maximum likelihood) durchfiihrt und bestimmt, welches von 
alien moglichen Mosaiken (d.h. den durch den Code er- 
laubten Mosaiken) dem wirklich empfangenen Mosaik am 
nachsten kommt. 

Die Erfindung schafft auch eine Sendeanlage zum Durchfuh- 
ren des obigen Verfahrens. Die Anlage kann umfassen: 



- einen Sender rait einem Faltungscodierer, der 
digitale Werte liefert, Mittel zur Zeitverschachtelung der 
codierten Symbole und um jedem eine langere tibertragungs- 
2eitdauer zuzuordnen, durch die Benutzung verschiedener 
Wege eines tibertragungskanals mit ira allgemeinen unter- 
schiedlichen Frequenzen, und 

- einen Empfanger mit Mitteln zum Entschachteln und 
zum Wiederherstellen der codierten Symbole und zum Spei- 
chern derselben fur eine Zeitdauer, die ausreicht, um die 
originale Binarsequenz durch Bestimmen der Wege maximaler 
Wahrscheinlichkeit (maximum likelihood) in dem durch die 
Faltung gebildeten Gitter oder Gitterdiagramm zu berech- 



nen. 



Da der gesamte digitale DatenfluB eines Programms auf M 
Sendeunterkanale (d.h. auf M Trager) verteilt wird, wird 
hauf ig eine Vielzahl von L Programmen gleichzeitig gesen- 
det; jedes iiber M Trager. Dann muB der Empf anger zum 
Empfang eines ausgewahlten Programms, M Trager unter N = 
L.M Tragern abwickeln. Bei einem typischen Beispiel der 
digitalen Audioiibertragung (DAB) zu Fahrzeugen mussen L = 
16 Stereoprogramme gleichzeitig mit einer Rate von unge- 
fahr 2 x 200 kbits pro Sekunde mit M = 16 Tragern pro 
Programm in einem 8 MHz breiten TV-Kanal gesendet werden. 

In einer bestimmten Ausf uhrungsf orm ist ein separater 
Demodulator vorgesehen, der einen anpaBbaren Selektions- 
eingangsfilter. fur jeden der einem gleichen Programm 
zugeordneten M Unterkanale aufweist, wodurch sich ein 
hohes MaB von Komplexitat ergibt, wenn die Anzahl M der 
Unterkanale groB 1st. 

Andererseits sind die mit digitaler Ubertragung in einem 
selektiven Kanal (d.h. wenn die zu iibertragende digitale 
Rate grofier ist als das Inverse der Breite der Iropulsant- 
wort des Kanals, welche typischerweise ungefahr 5 us ist) 
zusamroenhangenden Probleme wohl bekannt. Wenn ein hohes 
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AusmaB spektraler Effizienz gewiinscht ist, wird ein 
Alphabet von Symbolen benutzt, welches ein schmales 
Spektrum und eine breite Autokorrelationsf unktion auf- 
weist, typischerweise OFDM (Orthogonal-Frequenz- 
Division-Mulitplexing) Codierung. 

Dieser Gebrauch erfordert die Benutzung diskreter 
Fourier -Transformation (DFT) durch den Empf anger. Infol- 
gedessen ist der Gebrauch auf Systeme mit einer relativ 
geringen Datenrate und einer relativ geringen Anzahl von 
Kanalen beschrankt, z.B. zur Dateniibertragung in dem 
60-104 kHZ-Band, als Ersatz fur die in der Empfehlung V37 
der CCI.T.T. beschriebenen Partialantwort- 
Codiertechniken. Eine Beschreibung dieses Verfahrens kann 
in verschiedenen Refer enzen gefunden werden, z.B. in "Data 
Transmission by Frequency Divison Multiplexing Using the 
Discrete Fourier Transform" von S. B. Weinstein et al, 
IEEE COM., Vol. Com. 19, Nr. 5, Oktober 1971 und in "An 
Orthogonally Multiplexed QAM System Using the Discrete 
Fourier Transform" von B, Hirosaki in IEEE COM. , Vol. COM. 
29, Nr. 7, Juli 1981. 

Eine weitere Aufgabe der Erfindung besteht darin, die 
Notwendigkeit, daB in dem Empf anger die Anzahl der 
Demodulatoren gleich der Anzahl der Unterkanale ist, zu 
beseitigen, wahrend ein hohes AusmaB spektraler Effizienz. 
- nahe 1 Bit/Hz - beibehalten wird. 

Zu diesem Zweck ist ein Verfahren vorgesehen, bei dem eine 
OQAM-Codierung benutzt wird und die einem gleichen Pro- 
gramm entsprechenden M Unterkanale (und nur diese M 
Unterkanale) bei Empfang durch gleichzeitiges Anwenden 
einer diskreten Fourier-Transformation (DFT) auf alle M 
Unterkanale gleichzeitig demoduliert werden. 
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In einer bevorzugten erf indungsgemaBen Ausf uhrungsf orm 
umfaflt eine Anlage zum Senden von Daten gemaB obigem 
Verfahren: 

- einen Sender zum Ubertragen einer Vielzahl von 
Programmen rait: 

einem Faltungscodierer, der aus Werten der zu sendenden 
Daten digitale Symbole fur jedes der Programme liefert; 
Mitteln zur Zeitverschachtelurig der Symbole und zum 
Verteilen der Symbole eines selben Programms auf eine 
Vielzahl von Unterkanalen mit unterschiedlichen Fre- 
guenzen, wobei die den unterschiedlichen Programmen 
zugeordneten Frequenzen verschachtelt sind, und 

- einen Empf anger mit Entschachtelungsmitteln und 
Mitteln zum gleichzeitigen Demodulieren und Auswahlen 
eines bestimmten Programms mittels diskreter Fourier- 
Transformation ( DFT ) , die nur auf die Unterkanale ange- 
wandt wird, die dem ausgewahlten Programm entsprechen. 

Dem besseren Verstandnis der Erfindung dient die folgende 
Beschreibung von beispielhaft angefuhrten speziellen 
Aus f uhrungsf ormen. Diese Beschreibung bezieht sich auf die 
beiliegenden Zeichnungen. 

Figur 1 ist ein allgerneines Diagramm, welches die Vertei- 
lung von zu ubertragenden auf einanderf olgend codierten 
Symbolen im Zeit-Frequenzraum zeigt; 

Figur 2 zeigt ein mogliches Mosaik von zu ubertragenden 
Symbolen das durch Zeitverschachtelung und Frequenzver- 
teilung gebildet ist; 

Figur 3 ist ein allgerneines Sendediagramm, in w.elchem das 
erfindungsgemafie Verfahren durchgefiihrt ist; 

Figur 4 ist ein Figur 3 ahnliches Empf angsdiagramra und 

Figuren 5 und 6 sind Diagramme, die einer bestimmten 
Ausf uhrungsf orm der Figuren 3 und 4 entsprechen; 
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Figur 7 ist ein Diagramm einer moglichen Verteilung der 
zur gleichzeitigen Ubertragung von L Programmen benutzten 
Frequenzen, wobei jedes Programm auf M Unterkanale mit 
verschiedenen Frequenzen verteilt wird; 

Figuren 8A und 8B sind Diagramme, die der Benutzung von 
diskreten Fourier-Transf ormationen (DFT) entsprechen, 
jeweils mit L = 8 und M = 4 und mit L = 5 und M = 7; 

Figur 9 ist ein die allgemeine Anordnung eines anderen 
Empf angers zeigendes Blockdiagramm. 

Das erf indungsgemaBe Verfahren erfordert eine Abfolge von 
Schritten, umfassend: zur Ubertragung, Codierung dann 
Verteilung der Inf ormationselemente in der Frequenz 
(Frequenzverschachtelung oder Verteilung) und in der Zeit 
( Zeitverschachtelung) . Die Verteilung kann wie in Figur 1 
gezeigt sein. Die durch Digitalisierung und Codierung von 
auf einanderf olgenden Abtastwerten eines Signals erhaltenen 
diskreten Elemente oder Symbole A werden gespeichert und 
dann im Frequenz f/Zeit t Raum verteilt. Wie in Figur 1 
gezeigt, werden n diskrete Elemente A (f^, t/) gleichzei- 
tig zur gleichen J2eit tj auf verschiedenen Frequenzen f^, 
. f^, — , f M ubertragen, wobei jedes wahrend einer Zeit 
T s ubertragen wird. 

Wie in Figur 3 gezeigt, werden die zuerst zu ubertragenden 
binaren Element (bits) einer Redundanz erzeugenden 
Faltungscodierung unterzogen; Diese Codierung bringt es 
mit sich, daB die Ausbeute (das Verhaltnis zwischen der 
Anzahl niitzlicher Bits p am Eingang und der entsprechenden 
Anzahl von Bits q am Ausgang) kleiner als 1 ist. Z.B. kann 
ein Code mit einer Ausbeute R = p/q =1/2 benutzt werden. 
Dieses Beispiel wird spater ausf uhrlicher beschrieben 
werden. Genaueres iiber Faltungscodes steht z.B. in dem 
Artikel "Convolutional Codes" in "Error Control Coding - 
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Fundamentals and applications" von Shu Lin et al, Prentice 
Hall, 1979, Seiten 287-314. 

Der Codierer 10 liefert fur p Eingangsbits q Bits auf q 
verschiedenen Ausgangen mit einer Verzogerung die von der 
Art des Codieralgorithmus abhangt. 

Der nachste Schritt besteht darin, Zeit und 
Frequenzverschachtelung zu erzielen. Unter der Vorausset- 
zung, daB eine geniigende Anzahl von Unterkanalen verfugbar 
ist, gestattet es die Frequenzverschachtelung jedes 
Ausgangsbit S wahrend einer Zeit T g , die grofier ist als 
die eines Eingangsbits ak zu ubertragen, obwohl der 
Codierer 10 eine Ausbeute kleiner als 1 aufweist. Figur 2 
zeigt beispielhaf t eine mogliche Verteilung in der Zeit 
und Frequenz von Bits S 2 ,... die in Auf einanderf olge 

von dem Codierer 10 auf vier Unterkanalen mit verschie- 
denen Freguenzen geliefert werden. 

Um das fur die Ubertragung erf orderliche spektrale Band zu 
reduzieren konnen die auf jedem Kanal ubertragenen Bits 
durch den Codierer 14 in Blocke von k Bits gruppiert 
werden. Dann werden die auf einanderf olgenden Blocke dem 
Modulator 16 zugefuhrt, der 2 k Zustande aufweist, die den 
Oszillatoren auf entsprechenden Trager freguenzen f^,..., 
f M zu 9eordnet sind. Die Ausgangssignale der Modulatoren 
treiben einen Basisband-Multiplexer 18, dessen Ausgang mit 
der Ubertragungsantenne verbunden ist. 

v 

Der in diagrammartiger Weise in Figur 4 gezeigte Empfanger 
weist M Eingangskanale auf, welche jeweils einen 
Demodulator 22 mit einem auf eine der Frequenzen f bis f 
zentrierten Frequenzf ilter der Breite F g und einen 
A/D-Wandler 24 umfafit. Die Ausgange der Wandl,er sind mit 
einer Einheit zum Entschachteln verbunden, welche die 
Schatzwerte der Bits der dem Sender zugefuhrten 
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Botschaft liefert, wobei die durch den Faltungscode 
eingefuhrte Redundanz benutzt wird. 

Vorzugsweise wird ein Empf anger benutzt, der in Verarbei- 
tungsrichtung nach den A/D-Wandlern 24 eine Entschei- 
dungslogik aufweist, welche keine "harte" Erf assung durch 
Vergleich der empfangenen Werte mit einer vorbestimmten 
Schwelle benutzt, sondern "weiche" Erf assung. Weiche 
Erf assung benutzt Logiken, weiche eine a posteriori Suche 
nach dem Mosaik der A(f if t ^ ) durchfiihrt, welches dem 
Maximalwert der Metrik r entspricht. Die Metrik T ist 
definiert als die Wahrscheinlichkeitsdichte der Sequenz, 
die unter der Bedingung der Ubertragung einer vorbe- 
stimrnten Sequenz erhalten wird. Dabei wird jede Entschei- 
dung getrof f en, nachdem eine Anzahl von Symbolen A(f^, t ^ ) 
groBer als 1 betrachtet wurde. Die Anzahl der Signale 
hangt vorn benutzten Code ab; fur Faltungscodierung hangt 
sie von der Beschrankungslange des Codes ab. 

Bei Empf ang konnen verschiedene Arten von Algorithmen 
benutzt werden, insbesondere der Viterbi Algorithmus, der 
in "Convolutional Codes and Their Performances in 
Communication Systems", IEEE TRANS., Commun. Technol. Vol. 
COM., Oktober 1971 beschrieben ist. Viterbi Decoder sind 
jetzt auf dem Markt erhaltlich. 

Das Empf angsdiagramm ist dann von der in Figur 4 gezeigten 
Art, welches auf einanderf olgend umfaBt Entschachteln durch 
26 gemafl einem im Empf anger gespeicherten Algorithmus, 
metrische Berechnung durch 28 und Suche nach dem kvirzesten 
Weg durch den Graphen, d.h. den einem Maximalwert der 
Metrik entsprechenden Weg durch 30. 

Mit Bezug auf die Figuren 5 und 6 wird jetzt beispielhaft 
der allgemeine Aufbau eines Senders und eines Empf angers 
gegeben, Dabei sei angenomraen, dafi: 

. - die Ausbeute des Faltungscodes . p/ = 1/2 ist; 
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- (ids Gitter zum Bestimmteri des kiirzesten Wegs vier 
Knoten aufweist und jeder Zweig des Gitters rait zwei Bits 
codiert ist; 

- der Obertragungskanal M = 4 Unterkanale mit Fre- 
quenzen fl, f2, f3, f4 aufweist, die weit genug auseinan- 
derliegen urn im Hinblick auf Storungen des liber tragungs- 
kanals unabhangig zu sein; 

- jeder Unterkanal auf zwei Niveaus (0 und 1) modu- 
liert wird. 

Wie in Figur 5 gezeigt umfaBt der Sender einen herkomm- 
lichen Faltungscodierer 10 der gleichzeitig jeweils auf 
Ausgangen 32 und 34 fur jedes Inf orraationsbit zwei Bits 
liefert, wobei der Codieralgorithmus auf drei aufeinan- 
derfolgende Eingangsbits wirkt. 

Der benutzte Faltungscode und der 

Verschachtelungsalgorithmus konnen abhangig von dem zu 
erwartenden Stbrungstyp ausgewahlt werden: die Storungen 
konnen tatsachlich sehr unterschiedliche Formen in der 
Zeit-Frequenzdarstellung aufweisen. Eine Rayleigh-Dampfung 
ist z.B. frequenz- und zeitselektiv; gepulstes Rauschen 
entspricht einem breiten Frequenzband, ist aber in der 
Zeit lokalisiert. Da Zeit- und Frequenzverschachtelung in 
Bezug auf die Storungen des Kanals Unabhangigkeit zwischen 
aufeinanderfolgenden Werten herstellt, wird die Wahr- 
scheinlichkeit falscher Entscheidungeh reduziert . 

Frequenzverschachtelung der Bits in dem Transportkanal 
wird durch eine Vorrichtung 36 zur Verteilung auf vier 
Unterkanale durchgefiihrt. In Figur 5 ist die Vorrichtung 
36 schematisch durch einen Wandler dargestellt, der zwei 
Bits in vier parallele Bits wandelt. Zeitverschachtelung 
wird mit Hilfe von Schieberegistern 38 durchgefiihrt, 
welche am Ausgang der Verteilungsvorrichtung 36 angeordnet 
sind und die on-line-Bits um entsprechende Zeiten r 1# 



12 



tt 2 und "3 verzogert. Die Zeiten ~ ±, T 2 und "£3 sind 
Vielfache eines vorbestimmten Werts T g und halten die auf 
den Ausgang gelegten Signale wahrend einer Zeit die 
zweimal so lang ist, wie die Periode der Eingangsdaten a^. 

Wie gezeigt umfaBt der Sender keine Schaltungen zur 
Blockcodierung und die Modulation ist binar. Die Ausgange 
der Vorrichtung 36 werden fur einen der Unterkanale direkt 
und fiir die anderen Unterkanale ttber ein separates Regi- 
ster 3 8 auf entsprechende Modulatoren 16 gelegt, von denen 
jeder Trager rait Frequenzen f^, f 2 , f 3 oder f 4 empfangt. 
Die Art der Modulation ist vorteilhaf terweise derart, daB 
die Demodulatoren des Empf angers einfach sein konnen, z.B. 
yon dem Hullkurvendemodulator- oder Dif f erentialtyp. Es 
kann jedoch irgendeine Amplituden- Phasen- oder Fre- 
quenzmodulation benutzt werden. 

Der Empf anger (Figur 6) umfaBt in Bearbeitungsrichtung 
nach herkommlichen Eingangsverstarkungs- und Filterstufen 
(nicht gezeigt) Einheiten, die symrnetrisch zu denen des 
Senders sind. 

Wie gezeigt umfaBt jeder Unterkanal einen Demodulator 22, 
der zu auf einanderf olgenden Zeiten die durch 

T = 1 . M 
0 x P/q 

getrennt sind y einen Wert liefert, wobei 
D: niitzliche lineare FluBrate 
P/q: Ausbeute des Codes 

M: Anzahl der Unterkanale (oder Trager), 

Im allgemeinen ist der unterhalb des Demodulators ange- 
ordnete Teil des Empf angers digital. Jeder Unterkanal 
umfaBt dann einen A/D-Wandler 24, der z.B. den codierten 
Werte der Zeitentschachtelungsschaltung 26 als drei 
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Bit-Wort zufuhrt. Diese Schaltung wird durch drei Schie- 
beregister 42 gebildet, welche Verzogerungen bewirken, die 
zu den beim Senden auf die entsprechenden Unterkanale 
angelegten Verzogerungen komplementar sind. Bei diesem 
speziellen Verf lechtungsf all wird das Register 42 wegen 
des parallelen Sendens automatisch in zeitlicher Abstim- 
mung betrieben. 

Die Frequenzentschachtelungsschaltung 40 umfaBt eine 
verdrahtete Anordnung urn gleichzeitig auf vier parallelen 
Ausgangen Werte zu liefern, welche die durch den 
Faltungscodierer codierte aber durch Rauschen betroffene 
Botschaft reprasentieren. 

Die als drei Bit-Worte codierten Werte werden der Me- 
trik-Recheneinheit 28 zugefiihrt die zur zweimaligen 
Berechnung von vier Korrelationsmetriken vorgesehen ist 
und auf zwei auf einanderf olgenden Zweigen des Gitters ein 
Entscheidungssignal ausgibt. 

Zu jeder Zeit kT halt der Viterbi Decoder, basierend auf 
dera Kriterium der groBten Metrik (Korrelation) , nur einen 
an einem Knoten des Gitters endenden Weg. Die den Viterbi 
Algorithmus anwendende Entscheidungsschaltung 30 liefert 
die ausgewerteten binaren Elemente ^j^. Fiir Raten von 
einigen hundert kBits/s kann ein Mikrocomputer zum Durch- 
fuhren der Funktionen 28 und 30 benutzt werden, dessen 
Software den Viterbi Algorithmus in Echtzeit durchfiihrt. 

Verschiedene andere Ausf iihrungsf ormen sind mpglich. Man 
wird zustimmen, daB die Dekorrelation zwischen Tragern 
eine Minimalentf ernung zwischen Tragern erforderlich 
macht. Diese Losung ist besonders einfach durchzufiihren, 
wenn mehrere separate Sendekanale vorgesehen sind: dann 
ist es nur natvirlich, die den verschiedenen Kanalen 
entsprechenden Freguenzen zu verschachteln. 
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Ehe eine andere erf indungsgemaBe Ausf iihrungsf orm, die dem 
gleichzeitigen Senden einer Vielzahl von Programmer* mit 
solcher Frequenzverschachtelung entspricht, beschrieben 
wird, wird auf Figur 7 Bezug genommen, welche eine mog- 
liche Verteilung der Unterkanale zwischen L Programme 
zeigt. 

In einem 8 MHz breiten Fernsehiibertragungskanal ist es 
moglich, N = 256 Trager mit gegenseitigen Intervallen von 
31,25 kHz anzuordnen. Die M Freguenzen f-^ 1 ; *2 l ; 
...f M ^, die dem ersten Programm zugeordnet sind, werden 
aus den N Freguenzen ausgewahlt, die gleichmafiig im 
Spektrum verteilt sind und mit den Frequenzen verschach- 
telt, die den anderen Programmen zugeteilt sind urn die 
Unempf indlichkeit gegenuber Rauschen mit schmalem Fre- 
quenzband zu erhohen. Als praktische Regel und wegen der 
Probleme, die mit der begrenzten Starrheit der Kanten der 
Empf angsf ilterantwort zusammenhangen, ist die tatsachlich 
benutzte Zahl der Trager im allgemeinen kleiner als 256. 
Z.B. konnen M = 14 Trager jedem von sechzehn Programmen 
zugeteilt werden. Bei dieser Verteilung werden von den 256 
verfugbaren Frequenzen nur 224 Frequenzen benutzt. 

Zum Durchfiihren des erf indungsgemaBen Verfahrens wird eine 
spezielle Modulationstechnik gewahlt. Dabei sollte eine 
Losung gefunden werden zum gleichzeitigen Demodulieren all 
derjenigen Trager, welche einem gleichen eine diskrete 
Fourier-Transformation (DFT) benutzenden Programm ent- 
sprechen (aber nicht notwendigerweise die anderen Trager). 

i 

Die beiden Aspekte werden auf einanderf olgend beschrieben. 

1. OQAM wird zur Datemibertragung benutzt. Die Durchfiih- 
rung kann so sein, wie es in dem bereits erwahnten Artikel 
von Weinstein et al beschrieben ist, Jedes Elementarsymbol 
f(t) erfordert 2N Bits- und die Modulation wird defihiert 
durch: 
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N-1 

-A < t < NT: s(t) - E a(k) cos 2 w^t - b(X) sin 2»f fc t 

k=0 

sonst: s( t) := 0 ^ ^ 

mit f k = £ Q + k/NT 

A ist eine Ruheperiode zwischen zwei auf einanderf olgen- 
den Symbolen, 

Wenn T g = A + NT die fur ein Symbol erf orderliche 
Zeitdauer ist, kann das gesendete Signal geschrieben 
werden als: 

+«• 

S(t) = E s(t-p T s ) . 



Die Daten a(k) und b(k) von Formel (1) sind dann eine 
Funktion des Index p. 

Falls der Sendekanal eine Transf erf unktion H(f) aufweist 
und unter der Annahme, daB seine Pulsantwort einen Stiitz- 
punkt aufweist, der kleiner als A ist, dann kann der 
Beitrag des Kanals zu dem Signal geschrieben werden als: 

<h(t) = o, fur t < 0 und t > A . 

Die Stdrung zwischen dem mit p-1 und p numerierten Sym- 
bolen betriff t mit anderen Worten das letztere nur fiir 
eine Zeitdauer die gleich oder kiirzer als A ist. Das 
Zeitintervall [- A ,0], welches nur zum Absorbieren der 
IntersymbolstSrung (ISI) dient und um das niitzliche 
Zeitintervall [0,NT] zu schutzen, kann vernachlassigt 
werden. 

Das vom Empf anger fur p = 0 empfangene Signal x(t) kann 
wahrend des Zeitintervalls [0,NT] geschrieben werden als: 
N-1 

x(t) = C P K (a(k) cos (2irf k +«p K ) - b(k) sin ( 2 irf k t+ip^)] 
k=0 *■* (2) 
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In Formel (2) 

p ^ exp (j y y) ^ st d ^ e Antwort des Kanals bei der 
Frequenz f ^ 

; ist die durch die Zeile eingefiihrte Phasenver- 

schiebung; und 

p k ist ein vorbestimmter Faktor, 



(3) 



Wenn jetzt eine Variable X(k) definiert wird als: 

X(k) - [a(k) + j b (k)] P k exp <j* k ) 
dann: 

N-1 

x(t) = Re ( E X(k) exp (2j*f k t] 
k=0 

(Re bezeichnet den Realteil) 
f iir 0 i t < NT, 



Der DemodulierprozeB soil von den empf angenen Signalen 
x(t) ausgehend die auf einanderf olgenden Werte X(k) wie- 
dergeben. Zur Vereinf achung wird nur der DemodulierprozeB 
des Elemen tar symbols s, dessen Serien-Nummer p = 0 ist, 
betrachtet. Die gleiche Operation muB in auf einanderf ol- 
genden Zeitintervallen T g wiederholt werden. Das Zeitin- 



tervall [- A ,0] kann vernachlassigt werden- A sollte 
jedoch im Vergleich mit T g klein bleiben, da es einem 
nutzlosen Verbrauch von Sendeleistung entspricht. 



2. Demodulation wird durch Projizieren des empf angenen 
Signals x(t) auf zwei Quadraturtrager der Frequenz 
f Q +l/2T, d.h. der Zentralf requenz des Unterkanals (T ist, 
die Bit-Frequenz) durchgef \ihrt. 

Das komplexe Signal x(t) auf den zwei Quadraturtragern 
kann dann geschrieben werden als: 

N-1 

xlt) «exp(-jvt/T) C X(k) exp (2jtrkt/Nt) (4) 

k=0 
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Falls das Signal x(t) rait. der Bit-Frequenz 1/T abgetastet 
wird, werden aufeinanderf olgende Werte x(nT) erhalten: 

N- 1 

x(nT) = (-1) n Z X(3c) exp (2jnkn/N) (5) 
k=0 

Gleichung (5) kann in einer unterschiedlichen Art und 
Weise durch Veranderung der Variablen geschrieben werden: 

x(n) = ( (-1 ) n /N] . x (nT) 
Dann ist: 

N- 1 

x(n) = 1 E X(k).exp (2jirkn/N) 
N 

k=0 

d.h. 

[x(n)J = DFT" 1 [X(k)] 
das man auch schreiben kann als: 
N-1 

X(k) = E x(n).exp (-2j»rnk/N) (6) 
n=0 

ErfindungsgeroaB wird die diskrete Fourier-Transformation 
(DFT) auf die N komplexen PunJtte, die ebensoviele Werte 
reprasentieren wahrend der Dauer T g eines Symbols zur 
Demodulation im Empf anger nicht angewandt. Wenn das 
ubertragene Signal aus L Programmen - jedes auf M Tragern 
- besteht, umfafit das erhaltene Ergebnis nur die diskrete 
Fourier-Transformation (DFT) auf M Tragern unter N Tra- 
gern. Progranrmselektion wird daher zur Dezimierung der 
diskreten Fourier-Transformation (DFT) benutzt. 
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Far die effective Benutzung der diskreten Fourier- 
Transformation (DFT) wird einer der wohlbekannten FFT- 
Algorithmen benutzt. Wenn die fiir FFT iiblichen Bezeich- 
nungen benutzt werden: 

W = exp (-2jTr/n) 
Dann wird die FFT geschrieben als: 

N-1 

X(k) = E x(n) W nk 
n=0 

Die Struktur der Berechnungsschaltung oder des Programms 
geht direkt aus der folgenden Aufteilung in zwei aufein- 
anderfolgende Schritte hervor. Fur eine solche Aufteilung 
konnen die folgenden Symbole benutzt werden: 

k = lr+s, wobei s die Serien-Nummer des durchgef uhrten 

Programms von 1 Programmen ist und von s = 0 bis 
s =1-1 variieren kann, und r die Serien-Nummer 
des Tragers ist, die von 0 bis M-l variiert; 

n = Ml+m, d.h. n kann durch Benutzung des ganzzahligen 

Quotienten 1 der Divison durch M und des Rests m 
definiert werden. 

Es versteht sich, daB ein vorbestimrntes Programm einem 
speziellen Wert von s entspricht und M Tragern mit gegen- 
seitigen Intervallen von 1/MT entspricht, wobei jedes 
einen unterschiedlichen Wert von r aufweist. 

Dann kann X als Funktion von s und r geschrieben werden 
als: 

M-1 L-1 
X(s,r) = E w Lmr ; w ms E x(l,m).W Msl 
ra=0 1=0 
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Der zweite Teil der Formel, der mit 

L-1 
Z 

1=0 

beginnt, wird als q(s,m) bezeichnet. Er wiirde durch M 
diskrete Fourier-Transf ormationen (DFT) auf L Punkten 
berechnet werden miissen, wenn die Programmselektion nach 
Transformation ausgefuhrt wurde. Da es jedoch geniigt zu 
einer bestimmten Zeit ein einzelnes Programm zu halten, 
ist die Funktion q(s,m) nur eine Funktion von m, da sie 
einem einzigen Wert von s entspricht. Die Berechnung der 
verschiedenen Werte q(s,m) wird nur durch N komplexe 
Multiplikationen erhalten. Einige dieser Multiplikationen 
konnen trivial sein. 

Da q bekannt ist, kann X durch M Multiplikationen mit 
Faktoren \F S und nur einer DFT auf M Punkten erhalten 
werden. Die letztere Operation kann durch Benutzung eines 
der regularen FFT Algorithmen durchgefuhrt werden, falls H 
einen Wert hat, der es ermoglicht M als Produkt von 
Faktoren zu schreiben. Mit Bezug auf Figur 8 A wird ein 
Verfahren fur M = 4 Trager und L = 8 Programme be- 
schrieben. In diesem Fall ist L gleich einer Poten2 von 2 
und die Berechnungssequenz erscheint unmittelbar. Der 
erste Schritt benutzt "Schmetterlinge" fur alle m abgeta- 
steten Werte von x. Jeder Schmetterling ist ein Operator, 
der eine Addition, eine Subtraktion und eine komplexe 
Multiplikation auf die zwei Eingangswerte anwendet und 
zwei Ausgangswerte liefert. N/2 = 16 Schmetterlinge sind 
im Beispiel von Figur 8A fur den ersten Schritt erforder- 
lich und lief ern Resultate die in ein RAM in vorbestimmte 
Adressen geschrieben werden. 

Wahrend des zweiten Schritts werden' die Schmetterlinge 
nicht auf alle Ergebnisse des ersten Schritts angewandt, 
sondern nur auf jene, welche in einer Speicherposition 
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gespeichert sind, die dem zu empfangenden Programm ent- 
sprechen. Dann sind fiir die zwei Schritte nur acht Opera- 
toren notwendig (tatsachlich sind sie dieselben, wie die 
wahrend des ersten Schritts benutzten und wirken alterna- 
tiv). Weitere Schritte der Berechnung werden durchgefiihrt . 
Nur diejenigen Operationen, die in dem dick gezeichneten 
Rahmen von Figur 8A angedeutet sind, sind notwendig. Als 
Ausgangssignal werden die vier notwendigen Werte X 2 , X^ 0 , 
X lg und X 26 erhalten. Die Gesamtzahl der notwendigen 
Operatoren ist nur 16 +8+4+2+. 2. 

Es ist von Vorteil unter den FFT-Algqrithmen jene zu 
benutzen, welche auf Werten von N basieren, die gleich 
einer Potenz von 2 sind. Das ermoglicht es, sich wieder- 
holende Strukturen zu benutzen , z.B. Basis 2 oder 4, 
welche fiir die Realisierung mit verdrahteten Operatoren 
geeignet sind. 

Mit Bezug auf Figur &B wird jetzt eine partielle diskrete 
Fourier-Transformation (DFT) beschrieben, welche ein 
Programm aus L = 5 Programmen auswahlt, welche jeweils M = 
6 Tragern entsprechen. Es ist wiederum nicht notwendig die 
niitzlichen Frequenzen am Eingang zu filtern, da diese 
Selektion auf der Dezimierung wahrend der diskreten 
Fourier-Transformation (DFT) beruht. 

Eine herkommliche Berechnung wlirde unter erneutem Bezug 
auf Formel (7) erfordern, daB Werte von q(s,m) mit M = 6 
auf fiinf Punkten berechnet wiirde. Da ein einzelner Wert 
von s zu betrachten ist (z.B. s = 3), werden die erfor- 
der lichen Werte von q(3,m) erf indungsgemaB lediglich mit N 
komplexen Multiplikationen, wahrend sechs diskreten 
Fourier-Transf ormationen (DFT) - alle auf fiinf Punkten 
erzielt, wie es in dem. ersten Berechnungsschritt von Figur 
8B gezeigt ist. Die M Resultate werden mit Faktoren 
multipliziert r die als "Twiddle" ( "Herumdreh" ) -Faktoren 
bezeichnet werden. Zuletzt wird nur eine diskreten 



Fourier -Transformation (DFT) auf M Punkten ausgefiihrt. Wie 
in Figur 8B dargestellt, in der M als Produkt von Faktoren 
z.B. M = 2x3, geschrieben werden kann, wird die Operation 
durch Benutzung von zwei auf einanderf olgenden FFTs durch- 
gefiihrt, zuerst auf zwei Punkten, danach auf drei Punkten. 
Die aufeinanderfolgenden Berechnungsoperationen zur 
Programmselektion sind wiederum nur die in dem dick 
gezeichneten Rahmen enthaltenen. 

Das Ergebnis der partiellen diskreten Fourier- 
Transformation (DFT) besteht aus M komplexen Zahlen X(k), 
die der obigen Formel (6) entsprechen, wobei k = Lr+s mit 
r als ganzer Zahl, die von 0 bis N-l variiert, und s als 
Serien-Nummer des gewahlten Programms. 

Mit anderen Worten: 

X(k) = [a(k)+ib(k>] P k exp (i* k ) 



wobei a ; und b Ausdriicke sind, die bereits in Gleichung (1) 
erwahnt wurden und p k exp (i ^> R ) die Antwort des 
Kanals der Frequenz fj. ist. 

Die Zeityariationen von f> fc sind im. Vergleich mit der 
Dauer T g eines Symbols immer langsam. Demzufolge kann : die 
Phase ^ k durch Benutzung herkommlicher Lernprozeduren 
erhalten werden, und. eine koharente Demodulation kann 
benutzt werden. 

Differentials Demodulation kann auch benutzt werden. Sie 
ist jedoch weniger ef fektiv, wenn eine Modulation vier - 
Phasen benutzt. Andererseits ergibt dif f erentielle Demo- 
dulation zufriedenstellende Resultate, wenn nur zwei 
Phasen behandelt werden. Die Benutzung von nur zwei Phasen 
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hat jedoch einen nachteiligen Effekt auf die spektrale 
Effizienz. 

Es versteht sich, dafl eine Multiplikation mit exp.(j y)^) 
die ubermittelten Daten a und b multipliziert mit einera 
Faktor yO^ liefert. 

Zum Wiedergewinnen der wirklichen Daten aus dem Ergebnis 
der Multiplikation wird eine Auswertungs- und Entschei- 
dungsprozedur durchgef iihrt. Um die Leistung zu vergro&ern 
ist es bei weitem vorzuziehen, einen selbstkorrigierenden 
Code und eine "weiche" Entscheidung , wie oben beschrieben, 
zu benutzen. 

Wie bereits oben erwahnt, gestattet Zeit-Frequenz- 
Verschachtelung maximale gegenseitige Unabhangigkeit der 
erhaltenen Werte. Eine Kombination von sanfter Decodierung 
und Verschachtelung (die blockweise, f altungsmaflig oder 
pseudo-zufallsmaBig durchgefiihrt werden kann) eliminiert 
gehaufte Fehler wegen des Abklingens bei einer bestimmten 
Frequenz wesentlich. 

Zur Durchfiihrung der Erf indiing kann wiederura ein im 
wesentlichen dem der Figuren 3 und 5 ahnlicher Sender 
benutzt werden, der jedoch fur Quadraturmodulation (QAM) 
geeignet ist. 

Der Empfanger kann den in Figur 9 in Blockform gezeigten 
Aufbau haben. Er umfaBt herkommliche Eingangsstuf en, die 
ein Signal mit einer Zwischenf requenz IF lief em. Der 
Decoder 10 weist einen Kanalfilter 12 auf, der aus einem 
BandpaBf ilter besteht, dessen Bandweite dem ganzen durch 
die Menge der N Sendetrager erforderlichen Spektrum ent- 
spricht. 

Das Ausgangssignal von Filter 12 wird auf zwei Quadratur- 
trager bei der Zentralf requenz des Kanals prbjiziert. 
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Diese Frequenz wird durch einen Oszillator 14 geliefert, 
der direkt einen der Eingange eines ersten Multiplikators 
16a antreibt und einen Eingang eines anderen Multiplika- 
tors 16b durch einen Phasenschieber 18 antreibt. Die zwei 
Multiplikatoren erapfangen das Ausgangssignal des Filters 
12. Der Ausgang jedes Multiplikators wird auf einen Ana- 
log/Digitalwandler 20a oder 20b gegeben, der Werte lie- 
fert, die der FFT Berechnungsschaltung 22 zugefuhrt 
werden. Eine Programmselektionsschaltung, die mit manuell 
gesteuerten Schaltungsmitteln (nicht gezeigt) versehen 
ist, ist der Schaltung 22 zugeordhet und liefert die 
Adressen der Werte, mit denen eine Berechnung durchgefuhrt 
werden sollte in einem Speicher, der die Zwischenresultate 
in Schaltung 22 speichert. Die ausgewahlten Werte werden 
dann einer Lern- Schaltung 26 fur die Phasenabschatzung und 
fur die Demodulation zugefuhrt. Diese Schaltung kann aus 
integrierten Schaltungen bestehen, die im Handel erhalt- 
lich sind, z.B. TMS 320. Die als vier Bit-Worte erhalt- 
lichen Da ten 28 werden der Entschachtelungsschaltung 30 
und dann einem Viterbi Decoder 32 zugefuhrt, der den mit 
Bezug auf Figur 6 beschriebenen ahnlich sein kann. 

Der aus den Komponenten 14-20 bestehende Demodulator kann ' 
vom herkommlichen Typ sein. Der Oszillator 14 kann 
servogesteuert sein oder Frequenztransposition kann nach 
Analog/Digitalwandlung durch komplexe Multiplikation im 
Basisband unmittelbar vor der FFT durchfiihrt werden. Die 
letztere L6 sung ist von Vorteil, wenn 
LSI (GroBintegration) -Schaltungen benutzt werden. Als 
Beispiel einer Druckschrif t , die solche Demodulationsein- 
heiten beschreibt wird auf den Artikel von Baccetti et al, 
"Full Digital Adaptive Equalization in 64QAM Radio Sy- 
stems", veroffentlicht in den Proceedings of ICC 86 
meeting, Toronto, Bezug genommen. Eine Beschreibung einer 
Einheit mit einem adaptiven Entzerrer kann in "A Stepped 
Square 256 QAM for Digital Radio System" von Toshihiko Ryu 
et al., veroffentlicht in den Proceedings des oben 
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angegebenen meetings, reference 46-6, Seiten 1477-1481, 
gefunden werden. 
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1. Digitales Sendeverf ahren umfassend: 

- Abtasten von Information aus einer Quelle um aus 
digitalen Worten bestehende Da ten zu erhalten, 

- Codieren der Bits der Worte unter Benutzung eines 
redundanten Codierers um eine Folge von Modulationssym- 
bolen A(f i ,t j ) zu erhalten, welche die Daten reprasentie- 
ren, 

- Ubertragen der Symbole in einer Vielzahl von M 
Unterkanalen mit unter schiedlichen Freguenzen (f) bei 
gleichzeitiger Ubertragung von M Symbolen, mit einer 
derartigen, Zeitverschachtelung beinhaltenden Verteilung 
der Symbole, daB zwei einander benachbarte Symbole weder 
in zeitlicher Auf einanderfolge auf der gleichen Frequenz 
noch gleichzeitig auf unterschiedlichen Freguenzen oder 
auf einander benachbarten Freguenzen ubertragen werden, 
wobei jedes Symbol nur einmal ubertragen wird. 

2. Verf ahren nach Anspruch 1, gekennzeichnet durch den 
weiteren Schritt des Decodierens des Symbols in einem 
Empf anger durch Wiederherstellen der urspriinglichen 
Seguenz der Symbole und des Auswertens der Bits der 
digitalen Worte von den Symbolen wie erhalten mit einem 
GroBte-WahrscheinlichkeittKaximum likelihood) -Algorithmus . 
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3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB 
die Bits gemaB einem Faltungscode codiert werden und 
Frequenzverteilung durch Modulieren von n Unterkanalen auf 
zwei Modulationsniveaus erreicht wird. 

4. Sendesystem fur digitale Daten umfassend: 

- einen Sender mit einem Faltungscodierer (10), der 
digitale Werte liefert, Mittel (12) zur 
Zeitverschachtelung der codierten Symbole und um jedem 
eine liber tragungszeitdauer zuzuordnen, die langer ist als 
die fur Diversitatsubertragung mit gleichzeitiger Uber- 
tragung eines gleichen Symbols auf einer Vielzahl von 
Sendef requenzen notwendige, 

- Mittel (16 f 18) zum gleichzeitigen ubertragen einer 
Vielzahl verschiedener Symbole in einer Vielzahl von 
Ubertragungsunterkanalen mit unterschiedlichen Freguenzen 
mit Zeitverschachtelung, so daB zwei einander benachbarte 
Symbole weder in zeitlicher Auf einanderf olge auf der 
gleichen Frequenz noch gleichzeitig auf unterschiedlichen 
Freguenzen ubertragen werden, und 

- einen Empf anger mit Mitteln (24) zum Wiederher- 
steilen der Symbole, Mitteln (26) zum Entschachteln der 
codierten Symbole und Mitteln zum Speichern derselben fur 
eine Zeitdauer, die ausreicht, um die originale Binarse- 
quenz durch Bestimmen der Wege maximaler Wahrscheinlich- 
keit (maximum likelihood) in dem durch die Faltung gebii- 
deten Gitter oder Gitterdiagramm zu berechnen, 

5. Digi tales Sendeverf ahren umfassend: 

- Abtasten von Information aus einer Quelle um aus 
digitalen Worten bestehende Daten zu erhalteh, 

- Codieren der Bits der Worte unter Benutzung eines 
redundanten Codierers um eine Sequenz von Modulations sym- 
bolen zu erhalten, 

- Ubertragen der Symbole mit Zeitverschachtelung und 
gleichzeitiger Ubertragung einer Vielzahl M 



unterschiedlicher Symbole in M Unterkanalen mit unter- 
schiedlichen Frequenzen, wobei die Symbole zur OQAM- 
Modulation benutzt werden; und 

- gleichzeitiges Demodulieren der M Unterkanale, und 
nur der M Unterkanale, dUrch Anwenden einer diskreten 
Fourier-Transforroation (DFT) auf die M Unterkanale, 
wobei eine Vielzahl von L Progranunen gleichzeitig gesendet 
wird und die einem selben der Programme entsprechenden M 
Unterkanale mit den den anderen Programmen zugeteilten 
Unterkanalen f requenz-verschachtelt sind. 



6. Verfahren nach Anspruch 5, dadurch gekennzeichnet , daB 
gleichzeitige FFT Demodulation benutzt wird mit Opera- 
toren, die angewandt werden: 

wahrend eines ersten Schritts auf alle empfangenen 
Symbole in alien Unterkanalen, 

wahrend aller weiteren Schritte nur auf diejenigen 
Symbole, die zur Demodulation der einem vorbestimmten der 
Programme entsprechenden Unterkanale erforderlich sind. 



7. Sendesystem zum Durchfvihren des Verfahrens nach An- 
spruch 5 umfassend: 

- einen Sender zum Ubertragen einer Vielzahl von 
Programmen mit: 

einem Faltungscodierer , der aus Werten der zu sendenden 
Daten digitale Symbole fur jedes der Programme liefert; 
Mitteln zur Zeitverschachtelung der Symbole und zum 
Verteilen der Symbole eines selben Programms auf eine 
Vielzahl von Unterkanalen mit unterschiedlichen Fre- 
quenzen, wobei die den unterschiedlichen Programmen 
zugeordneten Frequenzen verschachtelt sind, und 

- einen Empfanger mit Entschachtelungsmitteln und 
Mitteln zum gleichzeitigen Demodulieren und Auswahlen 
eines bestimmten Programms mittels diskreter Fourier- 



4 



Transformation (DFT), die nur auf die Unterkanale ange- 
wandt wird, die dem ausgewahlten Programra entsprechen. 
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